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Abstract. We formulate a version of the Pompeiu problem in the discrete 
group setting. Necessary and sufficient conditions are given for a finite col- 
lection of finite subsets of a discrete abelian group, whose torsion free rank is 
less than the cardinal of the continuum, to have the Pompeiu property. We 
also prove a similar result for nonabelian free groups. 



1. Introduction 

Let C be the complex numbers, R the real numbers, Z the integers and N the 
natural numbers. Let /C be a finite family of compact subsets of R^. Denote by 
T the group of translations on M^. One version of the Pompeiu problem asks 
under what conditions on K will / = be the only continuous function on ffi.^ that 
satisfies 



fdx = 

It{K) 

for a\\ K £ K. and for all t E T- Variations of the Pompeiu problem have been 
studied in various contexts, see [H El EJ [TTJ [12l [13] and the references therein 
for more information. The purpose of this study is to investigate a version of 
the Pompeiu problem in the discrete group setting that is similar to the above 
problem. 

For the rest of this paper G will always denote a discrete group. So, the compact 
subsets of G are precisely the finite subsets of G and all complex- valued functions 
on G are continuous. Let /C be a finite collection of finite subsets of G. We now 
state the Pompeiu problem for discrete groups with respect to left translations. 

Problem 1.1. When is f — the only complex-valued function from a given class 
of functions on G that satisfies 

(1-1) E/(^)-o 

xegK 

for all K E K, and for all g E G? 

We shall say that K, has the Pompeiu property with respect to left translations 
if / = is the only function from the class of functions under consideration that 
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satisfies (jl.ip . For brevity, we will say that JC has the Pompeiu property when it 
has the Pompeiu property with respect to left translations. 

fn Section [5] we give needed definitions and prove some preliminary results. In 
particular we make a connection between the problem of zero divisors on torsion 
free discrete groups and Problem 11.11 We will give some examples of groups 
for which (jl.ip is true when we assume an extra condition on the decay of /. 
The torsion free rank of G, which we shall denote by ro(G'), is the cardinality 
of a maximal independent system of elements in G of infinite order. Indicate 
the cardinal of the continuum by 2". In Section [3] we give necessary and sufficient 
conditions on a finite collection of finite subsets of G to have the Pompeiu property 
when G is abelian and r^iG) < 2'^. Let Fk be the free group on k generators, where 
k > 2. In Section 2] we give necessary and sufhcient conditions on a finite set of 
finite radial subsets, to be defined in SectionHl of to have the Pompeiu property. 

2. Preliminaries and the problem of zero divisors 

For z £ C, z will denote the complex conjugate of z. We represent a complex- 
valued function / on G by a formal sum / = X^gec ^ad where Og S C and f{g) = 
Ug. Also, we shall write / for J2geG ^gd^^ ^^"^ / ^'^^ ^gec'^d- Indicate by J-{G) 
the set of all functions on G. For 1 < p e R, L^{G) will consist of those formal 
sums for which X^geG I'^sl^ ^'^'^ '^^^ ^^e group ring of G over C, will consist 

of all formal sums that satisfy ag — Q for all but finitely many g. The group 
ring CG can also be thought of as the set of all functions on G with compact 
support. For g £ G and / € -^(G), the left translate Lg{f) of / is defined to be 
(Lgimx) ^ f{gx). 

Let a — J2geG ^99 ^ ^'-^ ^^'^ / ~ ^geG ^99 ^ -^i^)- Define a map (•, •) : CG x 

{a J) ^ ^agbg. 

9eG 

For a fixed h G ^(G), (•, h) is a linear functional on CG. Now let T be a linear 
functional on CG. Define f{g) = T{g) for each g G G. Thus each linear functional 
on CG defines an element of J^{G). Hence, the dual of CG can be identified with 
T{G). If is a subset of G, denote by xe the characteristic function on E. Let 
g € G. Observe that Lg{xE) = Xg-^E- Suppose Ylx^gK f(^) = for all g e G 
and for some finite subset K oi G. Then 

E /(^) ^J2^9Kix)fix) - J2(Lg-^{xK)Kx)fix) = (( (Xk)), /) ■ 
x£gK x£G x£G 

We have just proved 

Lemma 2.1. Let K be a finite subset of G, and let f be a function on G. Then 
Y^xGgK fi^) = for all g eG if and only if {Lg{xK), /) = for all g £ G. 

Lemma 12.11 will eventually allow us to give a link between Pompeiu's problem 
and the problem of zero divisors. 

Let X represent either jF{G),LP{G) or CG. For a = Ylg^G ^99 ^ f ~ 

X^gGG ^99 ^ define a multiplication, known as convolution, CG x X i-^ X 
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by 

a* f = ^ agbhgh = X! X! "'gh-^f^h 9- 

g.heG geO \heG ) 

Lemma 2.2. Let a G CG and let f G ^[G). Then a * f — if and only if 
{Lgia)J) ^0 for allgeG. 

Proof Set a = Y^gec^ad and / = Y^gec^ad- Note that for g e G,Lg{a) = 
ExeG"-go=^- Then 

= X! '^"'gxbx g 

geG \x£G ) 

and {Lg{a),f) — Yxeo'^a^^^- The resuh now follows. □ 

By combining Lemma 12.11 and Lemma 12.21 we obtain 

Proposition 2.3. LetJC be a finite collection of finite subsets of G. Then f = is 
the only function on G that satisfies U.l\) if and only if f = is the only solution 
to the system of convolution equations 

Xk * f ^ Q for all K e IC. 

We just saw that there is a connection between Pompeiu's problem on discrete 
groups and the following problem concerning zero divisors. 

Problem 2.4. Let G be a torsion free group and let X be one of the following: 
CG,LP{G) orF{G). IfO^aeCG andifOy^feX, then is a * f = 07 

We point out that if G is not torsion free, then there are zero divisors in CG. 
For example, let 1 be the identity element of G and let g S G such that g 1 and 

= 1 for some n e N. Then (1 + H h 3""^) *{l-g) = 0. It now follows that 

the set K = {1, 5, ... , g"~^} does not have the Pompeiu property. To see this, set 

f = 1- g e CG and note Xk = ^ + g ^ h .g""^ Using the fact g^'' = .g""'' for 

< A: < n, we have xk * / = 0. By Proposition [^31 f = ^ — 9 satisfies (jl.ip when 
and g^ = 1. 

The zero divisor problem has been studied in [H [6l [3 HI [10]. Using results 
obtained in some of these papers we can give some results concerning (jl.ip for 
specific groups G and classes of functions on G. For example, in the case G = Z", 
where 2 < n e N, if / satisfies 1^ and / G LP(Z") for p < then by [i 

Theorem 2.1] / = 0. Let Fk denote the free group on k generators, where k > 2. 
The main result of [7] shows that / = is the only element of L'^{Fk) for which 
(|l.ip is true. In Section |4] we will see that for p > 2, there exists a nonzero / in 
LP(Ffe) that satisfies (|l.ll) for certain subsets of Fk that are circular. 

3. Abelian groups 

In this section G will always be a discrete abelian group with r'o(G) < 2". We 
will give necessary and sufficient conditions for a finite set of finite subsets of G to 
have the Pompeiu property. 
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Let M be a maximal ideal in CG. Then CG/M is a field since CG is a com- 
mutative ring with identity 1. Let iM'- CG i— > CG/M be the natural map. It 
was shown in the proof of Theorem 3 in 5 that CG/M is isomorphic to C. Thus 
iM can be considered a ring homomorphism from CG onto C with kernel M . We 
define a function : G — !■ C by 

/a/ (.9) = hi {9) 

for a given maximal ideal M of CG. Each g £ G is invertiable in CG. Thus 
fM{g) ^ since inig) ^ in CG/M. For a e CG, define 

Z{a): = {iM I «Af(a) = 0}, 
where M is a maximal ideal in CG. For an ideal / in CG, set Z{I) = r)aeiZ{a). 

Proposition 3.1. Let G be a discrete abelian group with ro(G) < 2". Let a = 
J2geG ^a9 ^ maximal ideal in CG. Then a £ M if and only if 

a * /a/ = 0. 

Proof. Suppose a £ M . Then iuiot) — 0. Because Lx{a) — * a for x G G and 
M is an ideal, im G Z{Lx{a)) for each x £ G. We now obtain 

= iMiLxia)) = ^ axginig) = /m) 
see 

for all X £ G. By Lemma [2.21 a * /m = 0. 

Conversely, let a G CG and assume a * /a/ = for some maximal ideal M in 
CG. Lemma [2.21 savs that {Lx{a), fu) — for all x £ G. In particular 

{a, fn) = ^ agiAiig) = imia). 

Thus, a e M. □ 

We now state and prove a Wiener type result. 

Theorem 3.2. Let G be a discrete abelian group with ro(G) < 2" and let I be an 
ideal in CG. Then Z{I) = ^ if and only if I = CG. 

Proof. Assume Z{I) ^ 0. Then there exists a maximal ideal M in CG for which 
*A/(a) = for each a G /. The kernel of iu is precisely M, so a G M. By 
Proposition 13. 11 a * /a/ = for all a £ I. Thus 1 ^ / because 1 * /m = /m and 
Tm 7^ 0. Hence, / + CG. 

Now suppose / ^ CG. Let Af be a maximal ideal that contains /. Then 
iuip) = for each a £ I. Hence ia/ G Z{I). □ 

Corollary 3.3. Let G be a discrete abelian group with ro(G) < 2'^ and let K, be a 

finite set of finite subsets of G. Then K, has the Pompeiu property if and only if 
riKGKZixK) = 0. 

Proof. Assume nKeK.Z{xK) = 0- Let / be the ideal in CG generated by the 
functions xk, K £ K.. Then Z{I) =0. Suppose that K. does not have the Pompeiu 
property. Proposition 12.31 savs that there exists a nonzero function / G J'{G) for 
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which XK * / = for ah G /C. Thus / 7^ CG. Usmg Theorem 13.21 we obtain the 
contradiction Z{I) 7^ 0. Thus K. has the Pompeiu property. 

Conversely, assume ^^k^kZIxk) 7^ 0- Then there exists a maximal ideal M in 
CG such that im € Z{xk) for each K e K.. Thus xk € M for each K e )C. By 
combining Proposition 13.11 and Proposition 12.31 we obtain that JC does not have 
the Pompeiu property. □ 



4. Free groups 

Let Fk denote the free group on k generators, where 2 < fc e N. In this 
section we derive results for Fk that are analogous to those given in Section |3] for 
abelian groups. In particular, we give necessary and sufficient conditions on a finite 
collection /C of certain subsets of Fk so that IC will have the Pompeiu property. 
We conclude the section with a discussion about how our work is connected with 
some of the results in [3]. 

Indicate by e the identity element of Fk- Any element x of Fk has an unique 
expression as a finite product of generators and their inverses, which does not 
contain any two adjacent factors ww^^ or w~^w. The number of factors in x is 
called the length of x and is denoted by The identity element e will have length 
zero. 

A function in J-{Fk) is said to be radial if its value depends only on \x\. Let 
En = {x €z Fk I \x\ = n}, and let e„ indicate the cardinality of i?„. Then 
e„ = 2fc(2fc — for n > 1, and cq = 1. We shall say that a subset A of 

Fk is a radial set if A is the union of sets of the form i?„. Let x„ denote the 
characteristic function on En, so as an element of CFk we have Xn = '^\x\=n^- 
Then every radial function has the form X^riLo'^'iXn, where a„ S C. Let {<CFk)r 
denote the radial functions contained in CFk and let uj — \/2k — 1. It was shown 
in H Chapter 3] that 

Xi * Xi = X2 + 2/c * xo 

Xi * X« = X«+i +'^^X«-i, n>2, 

hence (CFk)r is a commutative ring which is generated by xo ^-nd xi- 

A slight modification to the proof of [8( Lemma 6.1] gives the following elemen- 
tary result, which will be needed later. 

Lemma 4.1. Let x,y €z Fk, with \x\ — \y\, and let < m,n Cz Z. Then 

{x*Xm,Xn) = {y*Xm,Xn)- 

For < n e Z define polynomials P„(z) by 

Po(z) = l, Pi(z) = z, P2{z)^z^-2k 
and P„+i(z) ~ zPn{z) — a;^P„_i(z) for n>2. 

Using the above relations with an induction argument it follows 



Xn = P«(Xl)- 



6 



M. J. PULS 



For a = X^jLo '^j^j ^ (CFfc)r, define a function d: C — >■ C by 

m 

a{z) = ^ajP,-(z). 

j=o 

Let Z{a) = {z \ a{z) = 0}. If / is an ideal in {CFk)r, then set Z{I) = r]a(ziZ{a). 

A function 7p on Fj. is said to be spherical if and only if it defines a multiplicative 
linear functional on (CJfc)^. See pages 33-34, especially Lemma 1.5, of [J] for a 
more detailed discussion about spherical functions on Fk. Let z € C and define 

e F[Fk) by 



E 



n=0 ^" 



Now, 



XI Pl(^) , Pn-l{z) , W^P„+l(z) 

^ — 



n— 1 ^ 
n— 

By [4', Corollary 1.7] is spherical, equivalently it is a multiplicative linear 
functional on {CFk)r- We can now prove 

Proposition 4.2. Let a e (CFi:)^ and let z e C. T/ien a * (pz — if and only if 
{Xn * Oi,(f>z) — for all integers n > 0. 

Proof. Using Xn * ct — J^geE^ with Lemma [2.21 (x„ * ct,4'z) — for each 
n > 0. 

Conversely, write a — X]j=o '^iXj- Then 

J,n 
m 

The function (pz is multiplicative on {CFk)r because (pz — 'Pz- Thus (xn * ck, 4>z) = 
a{z)Pn{z). Lemma 14.11 allows us to deduce that if a; £ -Ffc and \x\ — n, then 
{x * a, (pz) — Q!(z)-^^^. The result now follows from Lemma [2.21 □ 

Corollary 4.3. Let 7^ a G {'CFk)r and let z E C Then a * (f>z — if and only 
if z (z Z(a). 

Proof. We saw in the proof of the above proposition that (xn * a, 0z) = Q!(z)P„(z) 
for each positive integer n. The corollary now follows. □ 

We need the following fact about maximal ideals in (CFfe)^. 
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Proposition 4.4. If M is a maximal ideal in {CFk)r, then {CFk)r/M is isomor- 
phic to C. 

Proof. Let C[x] be the polynomial ring over C. The proposition will be proved 
if we can show {CFk)r is isomorphic to C[x], since C[a;]/ J is isomorphic to C for 
each maximal ideal J in C[a;]. For a = X]r=o^«Xi S {CFk)r, define Ta £ C[x] by 



We will now show that T gives the desired isomorphism. Clearly T is linear. Note 
that a z £ C, then Ta{z) — {(pz,ct). Combining this observation with the fact (pz is 
multiplicative on {CFk)r for each z G C, we obtain T{a*(3) = {Ta){Tl3), where (3 S 
{CFk)r- If Ta — X]r=o ^iPii^) = Oj then it must be the case oq = ai ~ ■ ■ ■ — On = 
0. Thus T is one-to-one. Let p € C[a;]. We may assume without loss of generality 
that p is a monic polynomial. Write p — (x — ci){x ~ 02) ■ ■ ■ (x — c„), where Ck £ C 
and n is the degree of p. The function (xi — ci) * (xi — C2) * • • • * {xi — c„) £ {CFk)r 
and T maps this element to p, so T is onto. Hence T is an isomorphism between 
(Ci^/j)r and C[a;] and the proposition now follows □ 

We can now state and prove the following Wiener type result for Fk, which 
corresponds to Theorem 13.21 

Theorem 4.5. Let Fk be the free group with 2 < k < N. Let I be an ideal in 
{CFk)r- Then Z{I) =^ if and only if I = {CFk)r- 

Proof. Suppose Z{I) 7^ and let z £ Z{I). Then for each a£ I, a* ipz— Ohy 
CoroUaryO Since xo * <Az it follows that / 7^ {CFk)r- 

Conversely, assume / 7^ {CFk)r- Let M be a maximal ideal in {CFk)r that con- 
tains /. Then {'CFk)r/M is isomorphic to C. Hence, there is a ring homomorphism 
t/i: (CFfc)r I— C for which the kernel of -0 is M. The multiplicative linear func- 
tional ij} is determined by its value on xi- Set z = V'(xi)- Because Xn = -Pn(xi)j 
we obtain ■(/'(Xn) = P-nii^ixi)) — Pn{z). Consequently, ■0 = 4>z- Furthermore, if 
a £ I, then (xn * olt4>z) = for each nonnegative integer n. By Proposition 14.21 
and Corollarv 14.31 z £ Z{a) for each a £ I. Therefore, z £ Z{I). □ 

The following result, which is similar to Corollary 13. 3[ gives necessary and 
sufficient conditions for a collection of radial subsets of Fk to have the Pompeiu 
property. 

Corollary 4.6. Let 2 < fc G N and let JC be a finite set of nonempty finite radial 
subsets of Fk. The K, has the Pompeiu property if and only if Hk^kZ^Xk) — 0- 

Proof. First assume r\K^KZ{xK) 7^ and let z £ {^k£kZ{xk)- Then xk * 02 = 
for each K £K. Since Xk and 02 are both radial, it follows from Proposition 12.31 
that TC does not have the Pompeiu property. 

Now assume r\K^KZ{xK) — 0- Let / be the ideal in {£.Fk)r generated by 
{xk}k&k- Then Z{I) = and by Theorem = {CFk)r. If f £ J^{Fk) and 
Xk * f = for each K £ IC, then Xo * / = 0. Hence, it must the case / = and K, 
has the Pompeiu property. □ 



n 
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A special case of the Pompeiu problem is the two circle problem. Before we 
state this problem we will define some needed terms. For the rest of this paragraph 
we will assume the G is a finitely generated group with generating set xi, . . . , Xn- 
The Cayley graph F of G is the graph whose vertices are the elements of G, and 
g,h Q G are connected by an edge if and only if h — gxf^ for some generator Xi 
of G. Note that F is a connected graph. Now G is a metric space via the shortest 
path metric on F. That is, if y € G, then d{x, y) equals the number of edges of 
the shortest path in F joining x and y. We now state the two circle problem for 
discrete groups. 

Problem 4.7. Let r and s be natural numbers. Is f = the only function on G 
that satisfies 

(4.1) E /(2^) = o= E /(y) 

d{x,y)—r d{x,y) — s 

for all xeG? 

Cohen and Picardello studied this problem in [3] for homogeneous trees. The 
Cayley graph of the free group i^^, 2 < fc e N, is a homogeneous tree of degree 2k. 
We now proceed to explain how our results overlap with some of the results in [3] . 

Let Kn be the set of elements in Fk that have length n. Each element of Kn 
has distance n from the identity element e of i^^ . From a geometric point of view 
we can think of Kn as a sphere in of radius n with center e. Denote the 
characteristic function on Kn by Xn- Set 

, _^PniO) ^ (-1)" 

n— n— ^ ^ 

Since {0} ~ Z{xi), Corollary 14. 31 savs that xi*4>o = 0. Furthermore, (f>o G LP{Fk) 
for p > 2. Because xi ^^'^ 4'o £^re both radial, Xi * 0o = Xi * 0o = 0- Thus 
(j>o satisfies by Proposition 12.31 So Ki does not have the Pompeiu property 
when the class of functions under consideration contains U'{Fk) for some p > 2. 
In fact, if n an odd natural number, then € Z{xn) due to Xn = Pn{z) being an 
odd polynomial. Thus Xn * <f>Q = Q and Kn does not have the Pompeiu property 
for all odd natural numbers. We now move on to the two circle problem. 

Let r and s be natural numbers and set K = {K^, Kg}. Observe that if x e F^, 
then xKr and xKg are spheres in Fk with center x and radius r and s respectively. 
Consequently, / = is the only solution to (|4.1I) if and only if K, has the Pompeiu 
property. Corollary 14.61 tells us K. has the Pompeiu property precisely when Xs = 
Ps{z) and Xr = Pr{z) do not have a common root. If r and s are both odd, then 
as we saw in the previous paragraph is a common root of both Xs and Xr. Thus 
/C does not have the Pompeiu property and 0o is a nonzero function that satisfies 
(|4.ip . This is essentially Theorem 1(a) of [3^ for the case of homogeneous trees 
with positive even degree. 

Now suppose r and s are both not odd. It was shown in [3l Section 2] that 
X^ = Pr{z) and Xs — Ps{z) do not have a common root. Thus K, has the Pompeiu 
property and / = is the only solution to (|4.ip . 
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